perm filename TOPIC.1[AP,DBL]1 blob
sn#111760 filedate 1974-07-16 generic text, type T, neo UTF8
00100 This is a preliminary sketch of an idea for an AI system which possesses
00200 Mathematical Intuition and is able to find proofs and counterexamples by
00300 manipulating data structures and little programs which it itself has
00400 written.
00500
00600 The system would "read through" a math text, e.g. one on Topology, and as
00700 each new concept is defined, incorporate it into its expertise by composing
00800 data structures, programs to operate on the data structures, etc. The idea
00900 of intuition appearing derives from the fact that these little models may
01000 be informal, based on real-world analogies, for example. Thus the system
01100 must have a firm grounding in physical manipulations and structures, as well
01200 as in arithmetic, set theory, and what ever else the chosen text prerequires
01300 of its readers.
01400
01500 Thought must be given to what level of text to choose, and what level of
01600 mastery to strive for, and whether the book may be recoded into a simpler
01700 internalizable format by hand and then read in. A high-level field like
01800 topology has its attractiveness in that (i) very few people EVER are able
01900 to build up an intuition in this domain, and (ii) this may be caused by
02000 bookkeeping strains beyond the capacity of our STM and its associated
02100 LTM retrival system; the field is simply a massive set of definitions
02200 and the theorems are simply relations between these definitons; the more
02300 apparent the relation, the less startling the theorem.
02400
02500 Intertwined with all these decisions are the key ones: what exactly does the
02600 system build up, and how do these pieces interact when confronted by a
02700 proposition whose truth we must intuit and then try to prove/disprove?
02800 Let me show a partial answer, again for topology. Suppose we have come to
02900 a new property's definition, what do we do? Humans would keep reading on,
03000 reread the definition, reread definitions of words mentioned in the defini-
03100 tion, skip ahead to see how and how often the property is mentioned, think
03200 about spaces which do and don't have this property, etc.
03300 The system should be concerned with gleaning similar information:
03400 FORMAL various alternate forms of the definition
03500 GEOMETRIC get examples of spaces which do/don't have the property,
03600 specifically: simplest, typical, barely, simplifying regularities
03700 OPERATIONS how to manipualte the geometric and formal models
03800 to show space X has property P, to show space X does not have property P,
03900 for each forseeable way in which P(X) could fail to hold provide a hint
04000 as to how to alter X to overcome this flaw, ways to change a space X
04100 to ensure that P(X) doesn't hold.
04200 LINKS how is P related to other properties (Q, R, ...)
04300 P → Q, P ← Q, P ≡ Q, P∧Q → R, etc.
04400 what proof techniques will be useful in proving theroems involving P? why?
04500
04600 Of course, this discussion is still far too nebulous to hand to a programmer
04700 and say "do it!" Serious consideration must be paid to the details of the
04800 interactions between the pieces when confronted by a new statement. In a
04900 domain where even the humans have poor intuition, our poor system may suffer
05000 from no one to rear it properly! So perhaps an elementary school level text
05100 is more desirable, albeit less impressive.
05200
05300 The hope is that the system will read a new statement like 'any X space
05400 which is Y is also Z' and use its models of the three properties to convince
05500 itself that this is reasonable, or else to decide it is startling. The first
05600 case should point to a plan for a proof, while the second should point to
05700 possible counterexamples. If these latter turn out to satisfy the statement,
05800 after all, then the models should be adjusted until this seems reasonable.
05900 This reconciliation should itself help guide us toward a proof. In a similar
06000 way, a careful examination of a Gelernter model could suggest useful facts
06100 to establish along the road to a geometry proof (lemmas about equal angles
06200 or segments induced from analytic geometric measurements.) This is the state
06300 of the idea as of 7/16/74. I have talked with some members of the AP group
06400 who have suggested how convexity and openness might be represented, and how
06500 they might interact in proving that the union of disjoint open sets is not
06600 convex.